Addo trở thành một tuyển thủ quốc gia cho Ghana từ năm 2007. Ở tuổi 14, cô tham gia cùng đội tuyển quốc gia dưới 14 tuổi tại FIFA U14 World Cup Bóng đá nữ 2007 được tổ chức tại Thụy Sĩ với vai trò là đội trưởng và tiến vào chung kết và cuối cùng là giành chức vô địch. Cô đã làm đội trưởng đội tuyển Ghana tại FIFA World Cup U17 Bóng đá nữ 2008 được tổ chức tại New Zealand và là đội phó cho đội nữ Ghana U17 (Black Maidens) tại FIFA World Cup Bóng đá nữ U17 2010.[5]

Addo là một thành viên của đội tuyển quốc gia đã tham dự FIFA World Cup U20 Bóng đá nữ 2010 được tổ chức tại Đức[6] và thi đấu tại FIFA World Cup U20 Bóng đá nữ 2012 được tổ chức tại Nhật Bản.[7] Cô cũng là một thành viên của đội tuyển quốc gia tham dự vòng loại Giải vô địch nữ châu Phi 2014.[8][9]

Cô nằm trong số các thành viên trong đội hình Ghana Squared thi đấu tại vòng loại Olympic Olympic Rio 2016 tại Sân vận động Accra Sports-Ghana.[10] Cô chơi trong trận giao hữu với Đức vào ngày 22 tháng 7 năm 2016. Cô là một thành viên của đội Ghana tham gia Cúp bóng đá nữ châu Phi 2018 tổ chức tại quê hương Ghana.